package algorithm.dp;

// 使用最小花费爬楼梯
public class LC746 {
    public int minCostClimbingStairs(int[] cost) {
        // 创建 dp 表
        int len = cost.length;
        int[] dp = new int[len+1];

        // 填表
        for (int i = 2; i <= len; i++) {
            dp[i] = Math.min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2]);
        }

        return dp[len];
    }
}
